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Abstract — Although the technology of femtocells is highly 
promising, many challenging problems should be addressed 
before fully harvesting its potential. In this paper, we investigate 
the problem of cell association and handover management in 
femtocell networks. Two extreme cases for cell association are 
first discussed and analyzed. Then we propose our algorithm to 
maximize network capacity while achieving fairness among users. 
Based on this algorithm, we further develop a handover algorithm 
to reduce the number of unnecessary handovers using Bayesian 
estimation. The proposed handover algorithm is demonstrated 
to outperform a heuristic scheme with considerable gains in our 
simulation study. 

I. Introduction 

Due to the nature of open space used as wireless trans- 
mission medium, wireless network capacity is largely limited 
by interference. Mobile users at the border of cellular net- 
works require considerably large transmit power to overcome 
attenuation, which in return causes interference to other users 
and reduces network capacity. To address this issue, femto- 
cells provide an effective solution by shortening transmission 
distance and bringing base stations (BS) closer to mobile 
users Q. 

As shown in Fig. [TJ a femtocell is usually a small celluar 
network, with a femtocell base station (FBS) connected to 
macrocell base station (MBS) via broadband wireline. The 
FBS is usually deployed at the places where the strength of 
the signal received from MBS is weak (e.g., indoor, the edge 
of MBS). It is designed to offload MBS traffic and serve 
the approved users when they are within the coverage. Due 
to the reduced distance of wireless transmission, femtocell is 
shown effective in reducing transmit power Q and improv- 
ing signal-to-interference-plus-noise ratio (SINR), which lead 
to prolonging battery life of mobile devices and enhancing 
network coverage as well capacity fR . 

Femtocells have attracted significant interest from wireless 
industry. Major wireless network operators in United States 
such as AT&T, Sprint and Verizon, have provided femtocell 
service plan recently. Although the potential of femtocells is 
highly promising, a broad range of problems across technical 
issues, regulatory concerns and economic incentives should 
be addressed 0. The challenging technical issues include 
synchronization, cell association, mobility and handover, in- 
terference mitigation, network organization, and quality of 
service (QoS) provisioning (U. 

In this paper, we investigate the problem of cell association 
and handover management in femtocell networks. We consider 




Fig. 1. Femtocell networks 



an MBS and multiple FBS's deployed in a femtocell network. 
The MBS and FBS's cooperatively send data to users in 
the network through downlink transmission. Each user is 
allowed to connect to either the MBS or an FBS. Open access 
mechanism is employed since it is shown significantly higher 
network capacity than closed access system [5 ]. In open access 
systems, all users have chance to connect to each FBS. The 
problem is to decide the assignment between BS's and users 
with the objective of maximizing network throughput and 
achieving fairness among users. Besides, when users are in 
motion, reducing the number of handerovers and handover 
delay is critical for the success of femtocell technology. 

We provide an analysis of network downlink capacity for 
two extreme cases. In case I, each BS selects the best user 
and total network capacity is maximized. However, in case 
II, each user chooses the best BS to connect and fairness is 
achieved among users. Then we propose a new cell association 
algorithm to find a trade-off between two extreme cases. 
Based on the cell association algorithm, we further present 
a handover algorithm as well an access control algorithm for 
mobile users. 

The remainder of this paper is organized as follows. The 
related work is discussed in Section III We present the system 
model and analyze two extreme cases in Section Jill In 
Section [IVl cell association and handover management algo- 
rithms are proposed. The proposed algorithms are evaluated 
in Section [Vj Section IVj concludes this paper. 

II. Related Work 

Femtocells have received considerable interest from both 
industry and academia. Technical challenges, regulatory re- 
quirements and economic concerns in femtocell networks are 



comprehensively discussed in (TJ and Q. Since FBS's are 
distributedly deployed and are able to spatially reuse the 
same spectrum belonging to the MBS, many research efforts 
were made on interference mitigation by assigning users to 
the proper BS. In |6|, the disadvantages of open and closed 
access mechanisms were discussed and a hybrid access control 
scheme was introduced. In (51, a stochastic geometric model 
was introduced to derive the success probability for MBS's 
and FBS's under open and closed access schemes. A learning- 
based cell selection method for an open access femtocell 
network was proposed in (7). 

The main objective of handover algorithm is to determine 
an optimal connection while minimizing handover latency and 
reducing unnecessary handovers. In (8), an efficient handover 
algorithm was proposed by considering the optimal combina- 
tion of received signal strengths from a serving MBS and a 
target FBS. In J9), a new handover decision algorithm based 
on mobility pattern and location prediction was developed to 
reduce the number of unnecessary handovers due to temporary 
femtocell visitors. Both signal strength and velocity were con- 
sidered for the proposed handover algorithm in [10]. A hybrid 
access scheme and a femtocell-initiated handover procedure 
with adaptive threshold were studied in [11]. 

III. System Model 

We consider a femtocell network with an MBS (indexed 0) 
and M FBS's (indexed from 1 to M), which is illustrated in 
Fig. HI The MBS and M FBS's are connected to the Internet 
via broadband wireline connection, where TV mobile users 
are randomly located inside the macrocell coverage area. We 
assume the MBS and M FBS's are well synchronized and 
they occupy the same spectrum at the same time to send data 
to mobile users. 

Let Po be the MBS transmit power and foo,/c be the channel 
gain between the MBS and k-th user. Likewise, Pi and h^k 
where i > 1 denote the transmit power of the i-th FBS as 
well as the channel gain between the i-th FBS and k-th user. 
We assume an additional white Gaussian noise (AWGN) at 
mobile users with power density a 2 . The capacity at the k-th 
user from its serving MBS is given by: 
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where B is the network bandwidth, No is the number of MBS 



users, and In 
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FBS's. We assume the bandwidth is equally allocated to all 
served users. The capacity at the j-th user from the i-th FBS 
is given by: 
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where Ni is the number of users served by the i-th FBS and 
= J2h=oi^i \hi,j\ 2 Pi is m e interference from the MBS 
and other FBS's. 



By combining (Q]) and ©, we have the following equation 
for the capacity at the j-th user from the i-th BS: 

B 



C 3 



log 2 



\Ki?Pi 



B . 

N^W 

l log2 (r 2 



(3) 



where Ij = Y^hLq. \hi,j\ 2 Pi is the sum °f received power from 
its serving BS and interference from other BS's, and rjij = 
\hij\ 2 Pi/(a 2 +Ij) is SINR, which is the percentage of desired 
power in Ij. Note that Ij does not depend on which BS the 
user is connected to, and it is a constant for any BS. 



A. Case I: Network Capacity 

Initially, our objective is to maximize the total network 
capacity. By denoting Ui as the set of users connected to the 
i-th BS, we have Ni = \Ui\. Then, by using ©, the objective 
function can be expressed as: 

M B ( 1 \ 
Maximize: C tot = V — V log 2 f I . (4) 



^ Ni ^ 

i=o jeUi 



1 - Tjiu 



The optimal solution to the problem above is that each BS 
chooses one user with the highest SINR to connect. This 
solution is able to achieve the highest network throughput by 
assigning only one best user to each BS. The rest of users are 
not allowed to access the network. This solution is unfair and 
inefficient because only a small portion of users are served. 
With this scheme, this system can only accommodate at most 
M + 1 (the number of BS's) users. 

B. Case II: User Fairness 

To achieve fairness among users, we divide the bandwidth 
equally and allocate them to all users connected to the same 
BS. Then, a straightforward heuristic solution is proposed 
that each user j chooses a BS with the highest SINR to 
connect. However, this approach may incur the QoS problems, 
especially when all users choose the same BS to connect. Each 
user is assigned with a very small bandwidth which leads to 
extremely low capacity, for each user. On the other hand, the 
users with low SINR from any of BS's may jeopardize the total 
network throughput [12]. Obviously, blocking these users can 
improve the total network capacity. To guarantee the minimum 
QoS requirements of each user and maximize the total network 
capacity, only users with SINR above Ai are allowed to access 
network and each BS is able to serve at most N max users. 

IV. Proposed Scheme 

From our previous analysis in case I, we find that the total 
network capacity is maximized if each BS chooses only one 
user with the highest SINR. However, this scheme is not fair 
for the other users because they do not have chance to be 
served. Although the scheme in case II is fair, the network 
capacity is very low. Therefore, we want to find a trade-off 
between network performance and fairness. 
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A. User Classification 

Before introducing our scheme, we adopt q thresholds A^'s 
to divide SINR's into q + 1 levels: 

0, rjij < Ai 

h A/ <7]ij <A z+ i,/E{l,--- ,g-l} (5) 

According to L^j, the users are divided into q + 1 groups. Our 
idea is to group these users and let them connect to the same 
BS. Since the SINR values of the users in the same group are 
very close, we can replace individual SINR with the average 
value. Then, the objective function in © can be rewritten as: 
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where U^i = {j\j e Ui,Lij = I}, N ijt = \Uij\ is the number 
of users in U^i and r\ i l is the average value of SINR in U^i. 
If we denote Cnc and Cue as the total network capacity 
achieved by case I and proposed scheme, respectively, we have 
the following lemma. 

Lemma 1: Cnc is a upper bound of Cue- 

Proof: Although it is obvious that Cnc is greater than 
Cue, we provide detailed mathematic analysis proof. Due to 
the fact that arithmetic mean is always equal to or greater 
than geometric mean and the equality holds if all numbers are 
equal, we have the following inequality: 
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By taking inversion and logarithm to the both sides of the 
inequality above, we have: 
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Therefore, the lemma holds. ■ 
Although Cnc is a upper bound of Cue, their values are 
very close due to the fact that the SINR values of the users 
from the same group fall within the same range and are close 
to each other. Therefore we can adopt © as objective function 
instead of ©. Obviously, to maximize Cue, the number of 
the users at the q + 1 level N ijQ should be equal to N{ since 
Vu > Vn-i f° r an Y < I < q. Then, we can merge users 
that do not connect to BS's into one group and divide users 
into three groups with q = 2. In the first group, the SINR's of 
these users are too low to allow them to connect to any of the 
BS's. Comparatively, each user in the third group is connected 
to one of the BS's. The rest of users in the second group are 
candidate that will be admitted to the BS's when BS's have 
available resource to allocate. Then, we rewrite Cue as: 
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Note that Cue only depends on the average SINR of users in 
the third class. 

Until now, we assume all BS's adopt the same A to classify 
the users. By considering the distribution of users and BS, we 
denote A^ as the threshold adopted by BS i to push users onto 
different BS's. To simplify the analysis, we assume A^ = Ai 
for all BS's. An algorithm with objective of finding a trade- 
off between network capacity and user fairness is presented 
in table U In step 2, the users with all SINRs below the 
threshold Ai are removed from user set. From step 4 to step 16, 
each BS finds its candidate user set according to thresholds 
\\. Then, each user in the candidate user set can make its 
candidate BS list accordingly. The user on the candidate user 
list is allowed to choose the best BS from its candidate BS 
list. Once the BS is assigned with N max user, it is removed 
and not available for the rest of users. In steps 17 — 19, the 
BS's adjust its \\ according to the number of users that have 
already been assigned. If the number of assigned users is small, 
the threshold \\ is reduced with large step- size A. Once the 
execution of algorithm is completed, the BS with larger \\ 
usually has higher network capacity due to the higher average 
SINR. 

TABLE I 
Cell Association Algorithm 



1: 

2: 

3: 

4: 

5: 

6: 

7: 

8: 

9: 

10 

11 

12 

13: 

14 

15: 

16 

17 

18: 

19 

20 



Initialize r]ij, X\, X l 2 , J 7 , U and A 
Remove users {j\r]ij < Ai, Vi} from hi 
While T is not empty and U is not empty 

Find candidate user set: Vi = {j\j £ U,rjij > A^} 

If U*i Vi is empty 
The algorithm is terminated 

End if 

Find candidate BS set: Wj = {i\i G T,j E Vi,Vj e U^ ^} 



For j e U™ Vi 
Find the i* BS: 



Add user j to Ui* and set ai*j = 1 
Remove user j from U 

If = Nmax 

Remove the BS i* from T and all W/s 
End if 
End for 
For i G J 

Adjust \\ = max{A* 2 - \Nmax - N t \A, Aj} 
End for 
End while 



B. Handover Algorithm 

Previously, we discuss the cell association when all users 
are not in motion. Now, we consider user mobility in this 
section. Since all users may travel from one cell to another, 
an efficient handover algorithm is essential to handle this issue. 
Before presenting our algorithm, we have to introduce several 
notations used in the algorithm. First, we denote fti as the 
coverage of the i-th BS, in which the received power from the 
i-th BS is dominant among all received power from all BS's. 
TTi is denoted as the probability that user is in the coverage 
of the i-th BS. Since the coverage of femtocell is very small, 
the probability of user in the coverage of MBS, 7To, is much 
higher than the other 7iVs (i ^ 0). In addition, we define a 



conditional probability = Pi(r]i'j > rjij\Loc(j) G Qi) as 
the probability that SINR from the i'-th BS is greater than that 
from the z-th BS conditioned on user j is in the coverage of the 
z-th BS where Loc(j) is the location of the user j. Then, we 
collect SINR information from all BS's for T times and count 
the times that SINR from the BS i is less than those from 
the other BS's, denoted by n^. Thus, SINR's are compared 
for totally M x T times. With comparison results of SINR, 
denoted by 6, we can adopt Bayesian estimation to estimate 
the posterior probability that user j is in the coverage of BS 
i as: 

Qi = Pr(Loc(j) G Qi\Q) 

Fi(e\Loc(j) g a)^ 

E,= Pr(e|Loc(j)G^K 
= -1 V -11 11 (10) 

The proposed handover algorithm is presented in table JH In 
steps 3 — 4, the connection between user and BS is terminated 
because the SINR requirement at user j cannot be satisfied 
by BS i. Note that rj i j is the average SINR over T times. In 
steps 5 — 12, we compute the posterior probability Qi and find 
available BS's with Qi above a predefined threshold T. Among 
all available BS's, user j chooses a best BS to connect. 

TABLE II 

Handover Algorithm for User j connecting to BS i 



1: While TRUE 

2: Collect SINR <q\ - (t = 1, • • • , T) from all BS's 

3: If rj itj < Ai 

4: Break the connection between i and j 

5: Else if rjij < 

6: Compute posterior probability Qi 

7: Wj = {i\N t < N max and Qi>Y and rj itj > A|} 

8: If Wj is not empty 

9: Find the BS i* = argmax^^j Qi 

10: Break the connection with BS i and connect to the BS i* 

11: End if 

12: End if 

13: End while 



C. Admission Algorithm 

According to the handover algorithm proposed before, han- 
dover procedure does not always succeed due to low SINR 
or busy BS. The connect of served users may be dropped. 
Therefore, the problem of letting users admitted or readmitted 
to the femtocell network should be addressed. To solve this 
problem, we present an admission algorithm in table [Till It 
is similar to the proposed handover algorithm expect that the 
users do not need to break the connect with previous BS. 

V. Performance Evaluation 

We evaluate the performance of the proposed cell associa- 
tion and handover algorithms using MATLAB. Each point in 
the following figures is the average of 10 simulation runs. The 
95% confidence intervals are plotted for each point. We adopt 



the similar channel models used in l8l.The values of channel 
gain from the BS's can be expressed as: 

10fog 10 (|M*)| 2 ) 
= -PLi(t)-Ui(t) 

= -di - Ci log 10 [dij(t)] - Ui(t) 

where di and q are two constants for path loss model PLi, 
dij(t) is the distance from user i to BS j at time t and ui(t) 
represents shadowing effect which is normally distributed with 
mean zero and variance Si. The simulation parameters are 
listed in table El 

For the proposed cell association algorithm, we compare it 
with the two straightforward schemes discussed in Section [TTTJ 

• Scheme 1 based on maximizing network capacity: each 
BS chooses the user with the highest SINR to connect. 

• Scheme 2 based on fairness among users: each user 
connects to the BS from which it can receive the highest 
SINR. 

In Fig. [2 we examine the impact of the number of users on 
the total network capacity. We increase N from 20 to 100 with 
step- size 20, and plot the total network capacity. We find that 
the total network capacity increases with the number of users 
because the probability that BS's choose a user with better 
SINR to connect becomes higher as the number of users grows 
larger. As expected, scheme 1 achieves the highest network 
capacity, while network capacity in scheme 2 is the lowest 
since the users with poor SINR jeopardize the total network 
performance by occupying a portion of network bandwidth. 
The network capacity of the proposed scheme is almost as 
twice as scheme 2 when the number of users is close to 
100. Although the network capacity of the proposed scheme 
is about one half of that of scheme 1, note that the number of 
served users in the proposed scheme achieves as N max = 10 
times as that in scheme 1. 

TABLE III 

Admission Algorithm for Inactive User j 

~T: While TRUE 

2: Collect SINR r)\ . (t = 1, • • • , T) from all BS's 

3: Compute posterior probability Qi 

4: Wj = {i\Ni < Nmax and Qi>T and rfij > A|} 

5: If Wj is not empty 

6: Find the BS i* = argmax ie ^. Qi 

7: Connect to the i* BS 

8: End if 

9: End while 



TABLE IV 
Simulation Parameters 



Symbol 


Definition 


M = 9 


The number of femtocells 


B = 10 MHz 


Total network bandwidth 


P = 43 dBm 


Transmit power of the MBS 


Pi = 31.5 dBm 


Transmit power of the i-th FBS 


PL = 28 + 351og 10 (d) 


Path loss model for MBS 


PLi = 38.5 + 201og 10 (ci) 


Path loss model for FBS 


So, Si =6dB 


Shadowing effects for MBS and FBS 


Nmax = 10 


Maximum number of users per BS 
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20 30 40 50 60 70 80 90 100 
Number of Users 

Fig. 2. Total network capacity vs. number of users 

Then, we adopt Raj Jain's fairness index to investigate the 
impact of number of users on fairness among users. Jain's 
equation is given by: 



J(Ci,C2, • • • , CW) = 



(Eli Cj) 2 



(ii) 



where Cj is the network throughput for user j. The value of 
the index ranges from 1/N (worst case) to 1 (best case). It 
can be seen from Fig.|4]that fairness indexes decrease with the 
number of users. Scheme 1 has the lowest fairness index since 
it only serves at most M+l users. However, scheme 2 obtains 
the highest fairness index among three schemes because every 
user in scheme 2 has chance to connect to BS. Although the 
proposed scheme is not as fair as scheme 2, their fairness 
indexes are very close when the number of users is around 
20. 
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Fig. 3. Fairness vs. number of users 

Next, we evaluate the performance of our proposed han- 
dover algorithm by applying random walk model to each user. 
Both velocity and direction of mobile users are uniformly 
distributed within [0,8.3] m/s and [0,2tt], respectively. Since 
we do not find any similar schemes in the literature, we 
compare the proposed scheme with a heuristic scheme: Once 
the average SINR rj i j falls below threshold X\, user j will 
choose a best available BS to connect. 

In Fig. |U we show the impact of number of users on 
the average number of handovers. We increase N from 20 



to 100 with step-size 20. We find that when the number of 
users is less than 60, the average number of handovers in the 
heuristic scheme grows larger with the number of users. It 
is due to the fact that the more users, the more frequently 
handovers take place. Once the number of users gets beyond 
60, the average number of handovers decreases because the 
probability of finding available BS gets smaller. However, the 
average number of handovers in our proposed scheme is much 
lower than the that of heuristic scheme and decreases slowly 
with the number of users. 
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Fig. 4. Average number of handovers vs. number of users 

Finally, we examine the impact of maximum allowed num- 
ber of user per BS on the average number of handovers in 
Fig. We increase N max from 2 to 10 with step-size 2. When 
N max is below 4, the average number of handovers is close 
to for both heuristic and proposed scheme because all BS 
are busy and users are not allowed to connect to the new BS. 
Beyond this critical point, the average number of handovers 
in proposed scheme is significantly reduced compared with 
heuristic scheme. 
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Fig. 5. Average number of handovers vs. Nmax 



VI. Conclusion 

In this paper, we investigated the problem of cell association 
and handover management in femtocell networks consisting 
of an MBS and multiple FBS's. We first proposed a cell 



association algorithm with the objective of seeking a trade- 
off point between network capacity and fairness. Based on 
this algorithm, we presented a handover algorithm for mobile 
users. Both cell association and handover algorithm were eval- 
uated with simulations. The handover algorithm was shown to 
outperform a heuristic scheme with considerable gains. 
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